WORLD INTELLECTUAL PROPERTY ORGANIZATION 
iTitemadonal Bureau 




PCX 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification ^ 
H03M 13/00 



A2 



(11) International Publication Number: WO 00/52831 

(43) Internationa] Publication Date; 8 September 2000 (08.09.00) 



(21) International Application Number: PCT/US 00/04580 

(22) International Filing Date: 23 February 2000 (23.02.00) 



(30) Priority Data: 

09/263,358 



5 March 1999 (05.03.99) 



US 



(71) Applicant: TANTIVY COMMUNICATIONS, INC. [US/US]; 

Suite 300, 2200 Front Street, Melbourne, FL 32901 (US). 

(72) Inventors: FERGUSON, Dennis, D.; 315 Triton Court, Indian 

Harbour Beach, FL 32937 (US). PROCTOR, James, A., 
Jr.; 440 Mosswood Boulevard, Indialantic, FL 32903-4007 
(US). 

(74) Agents: THIBODEAU, David, J., Jr. et al.; Hamilton, Brook, 
Smith & Reynolds, PC, Two Militia Drive, Lexington, MA 
02421 (US). 



(81) Designated States: AE, AL, AM, AT, AU, AZ, BA, BB, BG, 
BR, BY, CA, CH, CN, CR, CU, C2, DE, DK. DM, EE, 
ES, FI, GB, GD, GE, GH, GM, HR, HU, ID. IL. IN, IS. JP, 
KE, KG, KP, KR. KZ, LC, LK, LR, LS, LT, LU, LV, MA, 
MD, MG, MK. MN, MW, MX, NO, N2, PL, PT, RO, RU, 
SD, SB, SG, SI, SK, SL. TJ, TM, TR, TT, TZ, UA, UG. 
UZ, VN, YU, ZA, ZW, ARIPO patent (GH, GM, KE, LS, 
MW, SD, SL, SZ, TZ, UG, ZW), Eurasian patent (AM, AZ, 
BY, KG, KZ, MD, RU. TJ, TM), European patent (AT, BE, 
CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, 
NL, PT, SE). OAPI patent (BF. BJ, CF, CG, CI, CM, GA, 
GN, GW, ML, MR, NE, SN, TD. TG). 



Published 

Without international search report and to be republished 
upon receipt of that report. 



(54) Title: 



FORWARD ERROR CORRECTION ON MULTIPLEXED CDMA CHANNELS ENABLING HIGH PERFORMANCE 
CODING 



(57) Abstract 

A protocol for optimizing the use of coded transmissions such as over wireless links. In this technique, interframes are first split into 
segments selected to be an optimum size according to transmission characteristics of the radio channel. Segments are assigned a position 
identifier and redundancy check sum. Segments are then assembled into blocks and a forward error correction algorithm is applied to the 
block to generate redundancy bits. The FEC block is then split up among available communication channels and forwarded to the receiver. 
The inverse process is applied at the receiver. Using this scheme, only segments containing erroneous data need to be resent. A large block 
size required for high performance forward error correction may therefore be used while at the same time minimizing latencies associated 
with the need to resend entire blocks when errors cannot be recovered. 



SNSDOCID: <WO_0052831A2_r_> 



FOR THE PURPOSES OF INFORMATION ONLY 
Codes used to identify States party to the PCT on the front pages of pamphlets publishing international applications under the PCX. 



AL 


Albania 


ES 


Spain 


LS 


Lesotho 


SI 


Slovenia 


AM 


Armenia 


FI 


Finland 


LT 


Lithuania 


SK 


Slovakia 


AT 


Austria 


FR 


France 


LU 


Luxembourg 


SN 


Senegal 


AU 


Australia 


GA 


Gabon 


LV 


Latvia 


sz 


Swaziland 


AZ 


Azerbaijan 


GB 


United Kingdom 


MC 


Monaco 


TD 


Chad 


BA 


Bosnia and Herzegovina 


GE 


Georgia 


MD 


Republic of Moldova 


TG 


Togo 


BB 


Barbados 


GH 


Ghana 


MG 


Marfaaascar 


TJ 




BE 


Belgium 


GN 


Guinea 


MK 


The former Yugoslav 


TM 


Turkmenistan 


BF 


Burkina Faso 


GR 


Greece 




Republic of Macedonia 


TR 


Turkey 


BG 


Bulgaria 


HU 


Hungary 


ML 


Mali 


TT 


Trinidad and Tobago 


BJ 


Benin 


IE 


Ireland 


MN 


Mongolia 


UA 


Ukraine 


BR 


Brazil 


IL 


Israel 


MR 


Mauritania 


UG 


Uganda 


BY 


Belarus 


IS 


Iceland 


MW 


Malawi 


US 


United States of America 


CA 


Canada 


IT 


Italy 


MX 


Mexico 


UZ 


Uzbekistan 


CF 


Central African Republic 


JP 


Japan 


NE 


Niger 


VN 


Vict Nam 


CG 


Congo 


KE 


Kenya 


NL 


Netherlands 


YU 


Yugoslavia 


CH 


Switzerland 


KG 


Kyrgyzstan 


NO 


Norway 


zw 


Zimbabwe 


CI 


C6tc d'lvoirc 


KP 


Democratic People's 


NZ 


New Zealand 






CM 


Cameroon 




Republic of Korea 


PL 


Poland 






CN 


China 


KR 


Republic of Korea 


FT 


Portugal 






cu 


Cuba 


KZ 


Kazakstan 


RO 


Romania 






cz 


Czech Republic 


LC 


Saint Lticia 


RU 


Russian Federation 






DE 


Gcmany 


U 


Liechtenstein 


SD 


Sudan 






DK 


Dcnmart 


LK 


Sri Lanica 


SE 


Sweden 






EE 


Estonia 


LR 


Liberia 


SG 


Singapore 







3DOCID: -cWO_00S2831A2_L> 



wo 00/52831 



PCT/USOO/04580 



FORWARD ERROR CORRECTION ON MULTIPLEXED CDMA CHANNELS 
ENABLING HIGH PERFORMANCE CODING 

BACKGROUND OF THE INVENTION 

The widespread availability of personal computers 
5 at low cost has led to a situation where the public 
demands access to the Internet and other computer 
networks at the lowest possible cost. This demand is 
being transferred to the need to also provide network 
access for portable devices such as laptop computers, 
10 personal digital assistants, and the like. Users of 
such portable devices even now expect to be able to 
access such computer, networks with the same convenience 
that they have grown accustomed to when using wire line 
connections . 

15 Unfortunately, there is still no widely available 

satisfactory solution for providing low cost wireless 
access to the Internet at high speed. At the present 
time, the users of wireless modems that operate with the 
existing cellular telephone network often experience a 

2 0 difficult time when trying to, for example, view Web 
pages. This is at least in part due to the fact that 
the architecture of cellular telephone networks was 
originally designed to support voice communication and 
not the packet-oriented data communication protocols in 

25 use for the Internet. In addition, the protocols used 
for connecting users of wide area networks do not lend 
themselves to efficient transmission over wireless 
interfaces . 

Certain protocols have been proposed that provide 
30 multiple data links over a wireless communication system 
such as one that uses code division multiple access 
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(CDMA) . For example, one such system was described in 
our co-pending United States patent application entitled 
"A Protocol. Conversion and Bandwidth Reduction Technique 
Providing Multiple nB+D ISDN Basic Rate Interface Links 
5 Over a Wireless Code Division Multiple Access 

Communication System," Serial No. 08/992,759 filed 
December 17, 1997 and assigned to Tantivy 
Communications, Inc., the assignee of the present 
application. With such techniques, high speed data 
10 service can be provided over digital cellular 

connections through a more efficient allocation of 
access to the wireless channels. In particular,- a 
number of sub- channels are defined within a standard 
CDMA channel bandwidth, such as by assigning a different 
15 code to each sub-channel. The instantaneous bandwidth 
needs of a given connection are then met by dynamically 
allocating multiple sub-channels on an as-needed basis 
for each session. For example, sub-channels can be 
granted during times when the subscriber bandwidth 
2 0 requirements are relatively high, such as when 

downloading Web pages. The bandwidth is then released 
during times when the content is relatively light, such 
as when the user is reading a previously downloaded Web 
page. 

However, to implement such a system requires 
careful planning of various modulation and coding 
schemes in order to accomplish the maximum possible bit 
rate while minimizing the effects of noise, multipath, 
and other sources of errors. For example, modulation 
codes and pseudorandom spreading codes must be carefully 
selected to minimize interference among channels 
occupying the same radio frequency carrier. In 
addition, it is necessary for framing bits to be 
inserted in data streams so that higher layered data 
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protocols such as transmission control protocol/Internet 
protocol (TCP/IP) communication can take place. 

SUMMARY OF THE INVENTION 

Statement of the Problem 
5 While the above-mentioned systems work well in 

relatively noise- free environments, they are not optimal 
in certain respects. 

For example, although a cyclic redundancy check 
(CRC) error can indicate that a TCP/IP frame is received 
10 in error, use of a CRC is not optimum in that reception 
of an erroneous frame requires retransmission of the 
entire frame. Unfortunately, access techniques which 
require retransmission are particularly troublesome in 
shared access wireless environments such as CDMA where 
15 access must be specifically granted to accommodate the 
retransmission. For example, in CDMA systems, the 
errors can actually have a non- linear effect, reducing 
system capacity by an amount which is greater than the 
retransmission bandwidth. It is therefore desirable to 
2 0 minimize the need to retransmit data as much as 
possible. 

Certain techniques known as forward error 
correction (FEC) are generally used with CDMA and other 
m.ultiple access modulation schemies applied to -voice 

2 5 transmission. Such techniques accept a grouo of bits, 

or "block, " to be sent over a wireless channel and then, 
according to sophisticated mathematical algorithms, 
determine values for additional redundant bits . The 
number of redundant bits may be quite significant. For 

30 example, it is common to use so-called one-half rate, 
one-third rate, or even one-quarter rate codes whereby 
the number of bits in a block actually transmitted 
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increases by a factor of two, three, or four 
respectively . 

The forward error correcting code can therefore be 
used to not only detect that a particular string of bits 
5 has been received in error, but also to implement error • 
correction. This eliminates the need to retransmit an 
entire packet due to an error in one or more bits. 
Forward error correction has thus been widely used in 
implementations such as satellite broadcast where 

10 retransmission is impractical and/or expensive. 

Unfortunately, implementation of forward error 
correction leads to lower overall throughput as measured 
by the number of packets transmitted per megahertz of 
available channel bandwidth. In addition, the need to 

15 obtain the best error performance typically dictates 
that a relatively large block size be used for the 
highest performance algorithms. Implementation of such 
error correction algorithms therefore incurs latencies 
in that the entire block must be available at the 

20 receiver before it can be decoded. In addition, if an 
error is detected which cannot be recovered through the 
forward error correction process, additional latencies 
are incurred while the block is retransmitted. 

Brief Description of the Invention 
25 The present invention is implemented using a 

protocol converter disposed between the physical 
communication layers, such as may be associated with 
implementing a wireless communication protocol, and a 
network layer, such as may be associated with 
30 implementing a network communications protocol. 

Briefly, in the present invention, the protocol 
converter on the transmitter side first splits a network 
layer frame, such as a TCP/IP frame, into smaller 
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portions referred to as segments. The segment size is 
variable in length according to an observed error rate. 
A minimum segment size, for example, is two bytes and a 
maximum segment size is 512 bytes in a preferred 
5 embodiment. All segments across a frame are equal in 
size . 

Information is then added to each of the segments 
to permit their reassembly into the frame at the 
receiver. In particular, a segment position number is 

10 added to permit the segment to be placed into the proper 
position when reconstructing the network layer frame at 
the receiver. 

At this point, the segments are arranged into 
groups referred to herein as blocks. A forward error 

15 correction (FEC) algorithm is then applied to the block 
as a whole. In a preferred embodiment, a block contains 
1331 information bits. Therefore, using a one- third 
, rate code, the FEC encoding process provides an output 
FEC block of 4096 bits. 

20 The protocol also preferably makes use of multiple 

physical layer connections referred to herein as sub- 
channels to transmit the encoded FEC blocks at an 
overall desired transmission rate. The FEC block is 
then split among the allocated sub-channels siach as on a 

25 bit-by-bit basis. ...-The bits comprising the FEC block are 
then .sent over the sub-channels. In this case, a link 
sequence identifier may typically also be added to 
identify the order in which the outgoing blocKs are sent 
over the sub-channels. 

3 0 On the receiver side, which in effect includes a 

protocol converter that performs the inverse function, 
bits received over the various sub-channels aire first 
assembled into an FEC block. The FEC block, ±n the 
preferred embodiment as a block of 4096 bits, are then 
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presented to the inverse FEC algorithm to strip off the 
redundant code bits and perform error correction. 

The output of the FEC decoding process is then 
split into segments. The cyclic redundancy check 
5 information within each segment is then compared to 
determine whether a particular segment was received in 
error. If this is the case, then a request is made to 
retransmit the erroneously received segment. 

Eventually, the received segments are reassembled 
10 into a complete network layer frame. 

The protocol converters at both the transmitter and 
receiver ends may also dynamically adjust the size of 
the segments based upon an observed received segment 
error rate in order to optimize overall throughput. For 
15 example, at the receiver side, a segment with the bad 
cyclic redundancy check (CRC) is discarded and counted 
as a "bad" segment. By keeping track of the sequence 
numbers of the received segments, the receiver can 
determine that a particular segment, namely a segment 
2 0 with a sequence number between the last good segment and 
the next good segment is missing. The receiver then can 
explicitly request retransmission of the bad segment by 
sequence number. This so-called selective reject 
feature permits both the receiver and the transmitter to 

2 5 know the number of frames received in error from the 

tally of selectively rejected segments. 

From the count of the number of frames sent and the 
number of selective reject orders received over a given 
radio channel, the transmitter can then dynamically 

3 0 adjust the size of later transmitted segments for that 

channel. Preferably, the segment size is adjusted based 
upon a formula that depends upon the ratio of total 
number of data bits transferred to the number of bits 
successfully used to carry information. 
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By performing forward error correction on a group 
of segments, rather than on individual segments, the 
channel bandwidth allocations can thus remain optimized. 
The invention is particularly advantageous in an 
5 environment which requires the use of packet -oriented 
protocols such as TCP/IP. Because the number of 
channels needed to carry a single data stream can be 
varied efficiently, burst rates can also be_ efficiently 
adapted . 

10 BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing and other objects, features and 
advantages of the invention will be apparent from the 
following more particular description of preferred 
embodiments of the invention, as illustrated ±n the 

15 accompanying drawings in which like reference characters 
refer to the same parts throughout the different views. 
The drawings are not necessarily to scale, emphasis 
being instead placed upon illustrating the principles of 
the invention. 

2 0 Fig. 1 is a block diagram of a system in which a 

portable data processing device uses a protocol 
converter according to the invention to connect to a 
network.. 

Fig. 2 is a more detailed diagraming depicting the 
25 architecture of the protocol converter and multichannel 
transceiver . 

Fig. 3 is a diagram illustrating how network layer 
frames are divided into segments by a protocol- converter 
located at a transmitter. 
30 Fig. 4 is a detailed diagram of an individual 

segment and how multiple segments are assembled into a 
forward error correction block. 
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Fig. 5 is a diagram illustrating how a protocol 
converter at a receiver reassembles the network layer 
frames . 

Fig. 6 is a series of steps performed by a protocol 
5 converter located at the transmitter to implement the 
invention. 

Fig. 7 is a continuation of the diagram of Fig. 6. 
Fig. 8 is a diagram of the steps performed by a 
protocol converter located at a receiver to implement 
10 the invention. 



DETAILED DESCRIPTION OF A PREFERRED EMBODIMENT 

Turning attention now to the drawings more 
particularly. Fig. i is a block diagram of a system 10 
for providing high speed data communication service 
15 according to the invention. The system 10 consists of a 
remote subscriber unit 20, multiple bidirectional 
communication links 30, and a local or service provider 
unit 40. 

The subscriber unit connects to terminal equipment 
20 12, such as a portable or laptop computer, hand held 
personal digital assistant (PDA), or the like. The 
subscriber unit 20 includes a protocol converter 25 
which in turn provides data to a multichannel digital 
transceiver 26 and antenna 27. 
25 The protocol converter 25 receives data from the 

computer 20, and together with appropriate hardware 
and/or software, converts it to a format suitable for 
transmission such as in accordance with known 
communication standards. 
5 0 The protocol converter 25 implements an 

intermediate protocol layer that coverts the data to a 
format appropriate for use by the multichannel 
transceiver 26 according to the invention. As will be 
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described in much grater detail below, at a network 
layer, the data provided by the protocol converter 25 is 
preferably formatted in a manner consistent with 
suitable network communication protocols, such as 
5 TCP/IP, to permit the terminal equipment 12 to connect 
to other computers over networks such as the Internet . 
This description of the protocol converter 2 5 and 
protocols is exemplary only and it should be understood 
that other network layer protocols can be used. 

10 The multichannel digital transceiver 26 provides 

access to one or more physical communication links such 
as the illustrated radio channels 30. The physical 
links are preferably further encoded using known digital 
multiplexing techniques such as Code Division Multiple 

15 Access (CDIVIA) to provide multiple traffic on a given 
radio channel 30 or sub-channels 31. It should be 
understood that other wireless communication protocols 
• may also be used to advantage with the invention. 

The communications channels may be implemented by 

2 0 providing multiple coded sub-channels 31 on a single 

wide bandwidth CDMA carrier channel 3 0 such as having a 
1.25 MegaHertz bandwidth. The individual channels are 
then defined by unique CDMA codes. Alternatively, the 
multiple channels 31 may be provided by single channel 

2 5 physical communication media such- as provided by other 

wireless comm.unication protocols. What is important is 
that the sub-channels 31 may be adversely effected by 
significant bit error rates that are unique to each 
radio channel 3 0 . 

3 0 The service provider equipment 40 includes an 

antenna 42, a multichannel transceiver 46, a protocol 
converter 45, and other interface equipment 4 8 such as 
modems, bridges, gateways, routers, and the l±ke, which 
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are needed to provide connections to the Internet 4 9 or 
other network. 

At the. service provider 40, the multichannel 
transceiver 4 6 provides functions analogous to the 
5 multichannel transceiver 26 of the subscriber unit, but 
in an inverse fashion. The same is true of the protocol 
converter 45, that is, it provides inverse functionality 
to the protocol converter 25 in the subscriber unit 20. 
Data is accepted from the protocol converter 45 in the 
10 TCP/IP frame format and then communicated to the 
Internet 49. It should be understood that the 
configuration of the remaining equipment 40 may take any 
number of forms such as a local area networks, multiple 
dial up connections, Tl carrier connection equipment, or 
15 other high speed communication links to the Internet 49. 

Turning attention now to the protocol converters 25 
and 4 5 more particularly, they provide bandwidth 
management functionality 29 implemented between a 
physical layer such as provided by the CDMA protocol in 
20 use with the multichannel transceivers 26 and a network 
layer protocol such as TCP/IP providing connections 
between the terminal equipment 22 and the network 49. 

The bandwidth management function 2 9 performs a 
number of tasks in order to keep both the physical layer 
25 and network layer connections properly maintained over 
multiple communication links 30. For example, certain 
physical layer connections may expect to receive a 
continuous stream of synchronous data bits regardless of 
whether terminal equipment at either end actually has 
30 data to transmit. Such functions may also include rate 
adaption, bonding of multiple channels on the links, 
spoofing, radio channel setup and teardown. Tbe details 
for implementing a protocol converter specifically for 
ISDN terminal equipment- 22 and Code Division Multiple 



DOCID: <WO_0052831A2_I_> 



WO 00/52831 PCT/USOO/04580 

-11- 

Access (CDMA) modulation techniques in use by the 
multichannel transceiver 26 are more specifically 
described in a pending patent application by Thomas E. 
Gorsuch and Carlo Amalfitano, entitled "A Protocol 
5 Conversion and Bandwidth Reduction Technique Providing 
Multiple nB-fD ISDN Basic Rate Interface Links Over A 
Wireless Code Division Multiple Access Communication 
System," filed December 17, 1997 and given serial number 
08/992,759, which is assigned to Tantivy Communications, 

10 Inc., the assignee of the present application., and which 
application is hereby incorporated by reference. 

The present invention is more particularly 
concerned with the techniques used by the protocol 
converters 25 and 45 for" formatting the data to be 

15 transmitted over implementing multiple logical sub- 
channels 31-1, 31-2, 31-n each of the multiple 
radio channels 3 0 in order to improve the effective 
throughput rate between a transmitter and a receiver in 
a bit error rate prone environment. It should, be 

2 0 understood in the following discussion that thie 

connections discussed herein are bidirectional, and that 
a "transmitter" may either be the subscriber u.nit 22 or 
the service provider unit 40. 

In addition, an "error" as described herein is a 

2 5 bit error perceived at the higher layer such as the 

network layer. The invention only strives to improve 
the overall system level bit error rate, and does not 
attempt to guarantee absolute data integrity. 

Turning attention now to Fig. 2, there is shown in 

3 0 more detail a block diagram of a forward link and 

reverse link implemented according to the invention, 
more particularly showing the protocol converter 2 5 and 
multichannel transceiver 26 associated with thie 
subscriber side unit and the mul tichanjiel transceiver 46 
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and protocol converter 44 associated with the service 
provider unit 40. 

Beginning with the lower portion of the diagram in 
the reverse link direction, that is, in the direction of 
5 transmission from the subscriber unit 20 to the service 
provider unit 40, the reverse link protocol converter 2 5 
consists of a buffer 61, segment framer 62, and forward 
error correction (FEC) unit 63. The multichannel 
transceiver 26 consists of a pseudonoise (PN) code 

10 generator 64, modulator 65, and radio frequency (RF) up 
converter 66. The buffer 61 receives input data in a ' 
manner which will be described in more detail further. 
Segment framer 62 arranges data received from the buffer 
in an appropriate format to be fed to the FEC unit 63. 

15 The FEC unit 63 applies a forward error correction 

algorithm to the data using a known error correction 
technique such as Reed Solomon, Turbo Codes, or other 
codes . 

The transceiver 66, in this instance using it as a 
20 transmitter, spreads the resulting data by the PN 

sequence, modulates the PN spread data with appropriate 
channel coding per the assigned sub-channels 31, and the 
up converts the result to the desired radio frequency. 
On the receive side of the reverse link, that is, 
25 at the service provider 4 0 side, the transceiver 44 

performs a receiver function. In this instance, the RF 
down converter 71 feeds multiple receiving units that 
each include an equalizer 72, a PN code despreader 73, 
and demodulator 74. Each demodulated output is provided 
30 to a protocol converter block that includes an FEC 

decoder 75, an inverse segment framer 76, and buffer 77. 
A controller 78 may be used to control and/or implement 
• each of the protocol converter functions as described in 
further detail below. 
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In the preferred embodiment, the FEC decoder 75 
makes use of a so-called trellis decoder. Because a 
trellis decoder is a type of decoder which compares 
multiple bits in groups to arrive at an estimate of the 
5 correct received bits, when a trellis decoder does 
produce errors, they tend to occur in groups. 

The analogous functions are provided on the forward 
link. In this instance, the protocol converter 45 
receives input data, processing it through a buffer 61, 

10 segment framer 62, and FEC unit 63. The transceiver 46 
performs a transmitting function over multiple sub- 
channels 31, including multiple spreaders 64, modulators 
65, and RF up converters 66. 

On the receiver side of the forward link, the 

15 inverse process is provided by an RF down converter 71, 
equalizer 72, despreader 73, and channel separator 79 
and demodulator 74 for each channel . Forward error 
correction unit 75, segment framer 76, and buffer 77 
complete the implementation of the protocol converter 

20 25 . 

Turning attention now more particularly to Fig. 3, 
the operations of an exemplary protocol converter 25, at 
the transmit side will briefly described. As shown, an 
input frame 8 0 as received from the network layer is 

25 relatively large, such as for example 1480 bits -long, in 
the case of the TCP/IP protocol. 

The input frame 80 is first divided into a • set of 
smaller pieces or segments 81-1, 81-2. The s±ze of the 
individual segments 81 are chosen based upon an optimum 

30 segment length determined for each of the channels 30. 
For example, a bandwidth management function may make 
only a certain number of sub-channels 31 available at 
any time. A subset of the available sub-channels 31 is 
selected, and then the optimum number of bits for each 
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10 



30 



segment intended to be transmitted over respective one 
of the sub- channels, is then chosen. Thus as 
illustrated, in the figure, a given frame 8 0 may be 
divided into segments associated with four sub-channels 
31. At a later time, there may be nine sub- channels 31 
available for a frame, with different optimum segment 
sizes for the segment 81-2. 

An optimum subframe size can thus be determined for 
each channel 3 0 for these parameters described in our 
previously referenced co-pending patent application. In 
the preferred embodiment, for example, this is set equal 
to 



X = -H + y ( X^,,,,„, + H^urrenc ) * H / R 

15 where H is the frame overhead in bytes, including any 
shared frame synchronization flags (7e) between 
subframes, is a current number of data bytes assigned 
to a subframe, is the current frame overhead, and R is 
the observed subframe error ratio. 
20 In the preferred embodiment, the segment size is 

the same for segments 81 associated with each associated 
radio channel 3 0 and frame 8 0 to minimize overhead, 
although that is not an absolute requirement. 

After the frame 80 is divided into segments 81, 
25 each of the segments 81 has additional information 

appended to it. For example, each of the segments 81 
consists of at least a position identifier 82a and an 
integrity check sum such as in the form of a ci^clic 
redundancy check (CRC) 82b. Position identifier 82a 
serves to indicate the position of each segment 81 
within its associated large frame 80. The integrity 
check sum S2b serves to permit the receiver to determine 
whether particular segments 81 are received in error. 
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The segments 81 are then further prepared for 
transmission over each sub-channel 31. In particular, 
the segments 81 are next grouped into blocks 86, The 
number of segments in each block 86 is selected to a 
5 convenient number depending upon the forward error 
correction 63, 75 to be applied. For example, in a 
preferred embodiment, forward error correction block 86 
consists of a sufficient number of segments 81 to total 
1331 bits. If. the FEC algorithm being applied is a one- 

10 third rate code, this results in a FEC block 86 length 
of 4096 bits. Finally, the FEC block 86 is divided 
among the sub-channels 31 allocated to the paorticular 
connection and transmitted. 

Fig. 4 is a more detailed view of the for"mat of a 

15 segment 81. Segment 81 consists of a number of fields, 
including the position field S2a and the CRC field 82b 
previously mentioned. A number of other fields are also 
.evident in the exemplary segment 81. In particular, 
there is a data field 82c which carries the associated 

2 0 source data taken from the input large frame 80. This 
data field 82c is a variable size and can be changed 
according .to optimized parameters as specified by an 
observed error rate. In a preferred embodiment, the 
number of data bits may vary from 2 up to 512 in a given 

2 5 segment 81 depending upon obser^/ed error rates . As 

previously mentioned, all segments across a given input 
frame 80 are selected to be equal in size, e.g., they 
have an equal sized data field 82c. 

Furthermore, while a given input frame will be 

3 0 transmitted over multiple sub-channels 31, it will only 

be divided into segments which are to be transmitted 
over a given radio channel 30. 

In addition, a frame offset field 82d may^ be used 
to identify which of a number of frames each segment 81 



wo 00/52831 

PCT/USOO/04580 

-16- 

pertains to. This frame offset field is of particular 
use because of latencies involved in the system. In 
particular,, segments 81 are not necessarily guaranteed 
to arrive at the receiver in the same order as they were 
5 transmitted. Furthermore, if particular segments 81 are 
received in error, it may be necessary to request 
retransmission. Therefore, it is possible that segments 
81 associated with more than one block need to be 
operated upon at the receiver at a given time. The 
10 frame offset field 82d therefore permits the receiver to 
distinguish which large frame 80 each segment 81 belongs 
to. 

A code sequence field 82e may be used to identify a 
sequence number related to each sub-channel 31 at the 
15 beginning of each frame. This permits lower order 
channel processing to route segments 81 more 
efficiently. 

Finally, a message data field 82f may be used to 
indicate whether the segment 81 contains source data, 
20 i.e., active traffic data, or control information for 
the intended recipient . 

Fig. 5 illustrates the operations performed at the 
receiver side. Data bits received from the multiple 
sub-channels 31 are first collected in order to 
25 reconstruct the FEC block 86. 

Next, the FEC algorithm is applied to detect and 
correct one or more bits using error correction coding. 
The resulting information is split into segments 81 
using the known segment size. The segments 81 are then 
30 examined and the position field 82 is used to 

reconstruct the large frame 80. Any segments 8 1 that 
are missing can thus be detected by comparing the 
received position fields 82a. If a sequence position 
field in a frame in a particular position or particular 
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sequence number 82e is missing, ' it is assumed that the 
associated segment 81 was not received. It should be 
understood that appropriate buffering of data and 
segments 81 is typically required in order to properly 
5 receive the segments 81 and determine if any are 
missing. The buffer size will depend upon the 
transmission rates, number of sub- channels 31, and 
propagation delays in effect. 

Upon detection of a missing segment 81, 

10 retransmission of the missing segment 81 is requested by 
the receiver. At this point, the transmitter re- 
performs transmission of the missing segment 81. Once 
all of the segments 81 in a particular large frame 80 
are received, the position information 82a can then be 

15 used to arrange the data from the segments 81 in the 

proper order to reconstruct the original large frame 80. 
At this point, if any piece of the large frame 80 

• is still miss such as when an end of frame command is 
encountered, retransmission of the corresponding segment 

20 81 can be requested at the indicated position, 
specifying a length for the missing piece. 

Because of the use of both the position field 82a 

• and sequence field 82e, both the transmitter ^nd 
receiver know the ratio of the number of subframes 81 

25 received with errors to the number of subfram.es 81 
received without errors. Also, the receiver and 
transmitter know the average subframe length for each 
channel , 

Fig. 6 is a detailed flow diagram of a set of 
3 0 operations performed by the transmitter in order to 
implement the invention. In a first state 10 O, the 
large frame 80 is obtained from an upper comrmunication 
layer such as the network layer. In a next state 102, 
the transmitter computes an optimum segment size from 
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past observations of frame error rates on the individual 
sub-channels 81, preferably calculating an optimum 
segment size for all communication channels available. 

In a next state 104, the network layer frame 80 is 
5 divided into an appropriate number of segments 81 

according to the optimum size for each associated sub- 
channel available. This division is also based upon the 
available sub-channel estimated throughput. A list of 
segments is then created, 
10 . In a next state 106, a position identifier and a 
cyclic redundancy check (CRC) code is added to each 
segment 81. The position identifier offset within the 
large frame 80, as described above, is then added to 
allow correct positioning of the segment 81 when 
15 reconstructing the frame 80 at the receiver end. 

Next, an FEC block 86 is assembled from the 
multiple segments 81. Following that, in state 108, the 
FEC block 86 is demultiplexed and the bits in the FEC 
block are assigned to respective ones of the multiple 
2 0 sub- channels 31. 

When the transmitter receives a retransmission 
request for a segment 81 missing at the receiver, a 
state 110 is entered in which an optimum segment size is 
computed from the observed frame averages for the 
25 available communications sub-channels 31. The segment 
list is then used to requeue the segment for 
retransmission in state 112. Processing then continues 
at state 108 for retransmission of the missing segment 
81 . 

Fig. 7 shows the remainder of the steps performed 
at the transmitter. In a state 114, a channel - are 1 at ed 
sequence number is added to each segment 81. In a next 
state 116, segment separators such as flags in the form 
»'7E" are inserted into the segments. In addition, any 
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zero insertion such as mandatory setting of a data bit 
to a 1 after a sequence of five zeros, is performed. 
Other synchronization, separation, and coding techniques 
may require that bits be inserted into the segments 81 
5 at this point. For example, a given channel 3 0 may make 
use of convolutional coding as specified by the IS- 95 
standard, and if so, this is performed here. 

In .a next state 118, the segments 81 are sent over 
the available channels 31. Non-data frames such as 

10 logical start, logical end and other control frames may 
be inserted at this point as well. 

In a final state 120, the transmitter operates on 
any segment retransmission requests or positive 
acknowledgments of a large frame being received 

15 correctly. Another frame transmission may be initiated, 
for example, at this point before completion of a frame 
in transit . 

Fig. 8 shows a detailed sequence of the steps 
performed at the receiver. In a first state 2 00, a 
20 received FEC frame 86 is assembled from the bit streams 
taken from multiple sub-channels 31. In the next state 
2 01, the FEC frame is then split into segments 81 
according to the current segment size. 

In the next state 202, the subframes 81 are 
25 exam.ined. Any- segment with a good CRC is passed to the 
next following state 203. Any other received segment 81 
with a bad CRC is discarded. 

Continuing with state 203, the receiver determines 
any missing sequence numbers. The receiver then 
3 0 requests retransmission of segments 81 for the missing 
pieces based upon sequence number by sending back a 
retransmission request to the transmitter. 

In a next state 204, from the position identifier 
and the known length of each original large frame 80, 
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the receiver attempts to rebuild the original frame SO. 
In state 206, if any pieces of the frame 80 are still 
missing after the retransmission requests are all 
processed, accommodating the fact that a retransmission 
5 request itself may be lost, the receiver requests the 
missing portion of the large frame 80 by position and 
size . 

In state 208, once the frame 80 is completely 
received, a positive acknowledgment is returned back to 
10 the transmitter. 

It can now be understood that by applying the sub- 
channel segmentation step first, prior to error 
correction encoding, the full benefit of the error 
correction code is obtained while minimizing the amount 
15 of data that needs to be re-transmitted. In particular, 
because bit errors in the output of the trellis- 
implemented FEC decoder 75 tend to occur together, they 
will also therefore tend to affect a single segment 81. 

2 0 EQUIVALENTS 

While this invention has been particularly shown 
and described with references to preferred embodiments 
thereof, it will be understood by those skilled in the 
art that various changes in form and details may be made 

25 therein without departing from the spirit and scope of 
the invention as defined by the appended claims. Those 
skilled in the art will recognize or be able to 
ascertain using no more than routine experimentation, 
many equivalents to the specific embodiments of the 

30 invention described specifically herein. Such 

equivalents are intended to be encompassed in the' scope 
of the claims . 
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CLAIMS 

What is claimed is: 

1. A method for communication of data between a 
transmitter and a receiver over one or more 
communication channels, the data being provided in 
a frame, the method comprising the steps of: 

at the transmitter: 

(a) dividing the frame into segments according to 
an optimum segment si^ze; 

(b) combining multiple segments into a segment 
block; 

(c) applying a forward error correction encoding 
process to the segment block to produce a 
forward error correction block; 

(d) sending the forward error correction block 
over a communication channel; 

at the receiver: 

(e) applying a forward error correction decoding 
process on the forward error correction block 
to produce a received block; 

(f) dividing the received block into segments; 

(g) determining if any segment was received in 
error; and 

(h) requesting retransmission only of the segment 
received in error. 

2. A method as in claim 1 additionally comprising the 
step of, at the transmitter: 

(i) inserting a checksum into the segments to 
enable identification of erroneously received 
segments at the receiver. 
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A method as in claim 1 wherein step (b) 
additionally comprises the step of, at the 
transmitter : 

(j) inserting a position number into the segments 
to identify a position of the segment within 
the frame. 

A method as in claim 1 wherein step (d) 
additionally comprises sending the forward error 
correction block over multiple distinct 
communication channels 

A method as in claim 1 additionally comprising the 
steps of, at the receiver: 

(k) determining the number of segments received at 
the receiver in error; and 

(1) determining the optimum segment size for the 
communication channel based upon the 
determined number of segments received in 
error which were attempted to be communicated 
over that channel . 

A method as in claim 5 wherein steps (k) snd (1) 
additionally comprise determining an error- rate in 
each channel and an optimum number of segments for 
each channel individually. 

A method as in claim 5 wherein step (k) determines 
the number of segments received in error a.t the 
receiver by counting the number of selective reject 
orders made to the transmitter. 



-23- 



PCT/USOO/04580 



A method as in claim 1 wherein step (k) determines 
an optimum number of frames according to a ratio of 
a number of segments received in error to a number 
of segments received correctly. 

A method as in claim 1 wherein step (k) 
additionally comprises the step of determining an 
adjusted number of data bytes in a frame, X, from 
the formula: 



X = -H + y ( X^,,,,,, -f H,,,,enr ) * H / R 

where X^^^^^^^ is the present number of data bytes in 
a frame, H^^^^^^^ is the present frame overhead in 
bytes, , H is the new overhead for the frame in 
bytes, and R is a ratio of segments received in 
error to segments received correctly. 

A method for providing wireless communication of 
digital signals, the digital signals being 
communicated between a plurality of wireless 
subscriber units and a base station, the digital 
signals being communicated using at least one radio 
frequency channel via Code Division Multiple Access 
(CDMA) modulated radio signals, the digital signals 
also having a given nominal data rate, tlie method 
comprising the steps of: 

(a) making available a plurality of sub -channels 

within each CDMA radio channel, whe^rein a data 
rate of each sub-channel is less tha.n the 
nominal data rate of the digital signals; 
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10 



(c) 



(d) 



(b) establishing a network layer session between 
terminal equipment connected to the subscribe: 
unit through the base station to other 
terminal equipment connected to the base 
station; and 

during the network layer session, allocating 
available sub-channels on an as-needed basis, 
with the number of sub-channels allocated 
thereby changing during the duration of a 
given session; 

dividing a network layer frame into segments 
according to optimum segment sizes; 
(e) combining multiple segments into a segment 
block; 

applying a forward error correction encoding 
process to the segment block to produce a 
forward error correction bock; 
(g) at a receiver, decoding the forward error 
correction block and divides it back into 
2 0 segments; and 

requesting retransmission only of a segment 
received in error. 



15 (f) 



(h) 



11. A method as in claim 10 additionally compirising the 
step of : 

2^ (i) determining an optimum* segment size for the 

sub-channels based upon a determined number of 
segments received in error which were 
attempted to be communicated over the sub- 
channels . 

30 12. A method as in claim 10 wherein steo (i) 

additionally comprises dynamically adjusting the 
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frame size of a channel to optimize the effective 
throughput of the overall system based upon the 
ratio of actual data transferred to the number of 
bits actually used" to carry information, including 
5 frame overhead and retransmissions. 
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